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JOSE LUIS ROMERO 

Abstract. We prove a result about producing new frames for general spline- 
type spaces by piecing together portions of known frames. Using spline-type 
spaces as models for the range of certain integral transforms, we obtain results 
for time-frequency decompositions and sampling. 



1. Introduction and overview 

By a spline-type space we mean a normed function space generated by well 
localized atoms. The most commonly found scenario in the literature is the one of 
finitely generated shift-invariant spaces. In that case, the atoms are simply lattice 
shifts of a finite family of functions. Our motivation to consider spline-type spaces 
in more generality comes from its possible applications to atomic decompositions. 
Many atomic decompositions of classical function spaces are produced by sampling a 
continuous integral (wavelet) transform. The form of that integral transform makes 
it possible to relate its size and spatial localization to its modulus of continuity. This 
observation plays a central role, for example, in the general theory developed in |17) . 
In this article we argue that spline-type spaces are a model for the range of certain 
wavelet transforms and prove a locality statement for them that can then be recast 
as a result for the corresponding atomic decompositions. 

We will prove a locality principle in the form of a surgery scheme for well-localized 
frames. Our main result asserts that, given a family of frames for a spline-type 
space, it is possible to construct a new frame for the same space by piecing together 
arbitrary portions of the original frames, provided that the overlaps between these 
portions are large enough. Although the result we prove is qualitative, special 
emphasis is made on how the qualities of the ingredients affect the surgery procedure 
and what kind of uniformity is to be expected. This is one reason why we work on 
the Euclidean space and not on a general locally-compact group (although much 
of the elements involved in our construction have a counterpart in the abstract 
setting.) The other reason is that we make use of localization theory (see [25], [21] 
and [3]) and the most interesting examples we could cover by extending the setting 
to abstract groups, are not covered by it. 

For the applications we consider mainly two transforms. The first is the Short 
Time Fourier Transform (STFT) with a fixed (good) window. This transform maps 
modulation spaces into spline-type spaces - considered in the general sense - and 
then yields an application of the surgery scheme to Gabor frames. These results 
imply a general existence condition for the recently introduced concept of quilted 
Gabor frame (see [10].) Since the STFT does not exactly map time-frequency shifts 
into translations - there is an extra phase factor or twist on the STFT side - we see 
that shift-invariant spaces are not a sufficient model for the range of the transform: 
we must us general spline-type spaces. As a by-product of this general treatment. 
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the result we get holds not only for pure tinic-frcquency shifts but also for Gabor 
molecules concentrated around a general set of nodes. 

The second transform we consider is the Kohn-Nirenberg map, which - as shown 
in [15] - establishes a correspondence between the class of Gabor multipliers (related 
to different Gabor frames) and the class of (shift-invariant) spline-type spaces (see 
also '18', Chapter 5].) Gabor multipliers are operators that arise from applying a 
mask to the coefficients associated with a Gabor frame expansion; hence each of 
these operators has the form 

AeA 

where ca G C and Pa is a rank-one operator (essentially a projector onto the sub- 
space generated by a time- frequency atom.) Each operator in a given class of Gabor 
multipliers can be identified by its associated lower symbol which consists of the 
Hilbert- Schmidt inner products { (T, Pa) | A S A }. Combining the surgery scheme 
with the KN map and known tools for shift-invariant spaces we get a sufficient con- 
dition to identify a class of Gabor multipliers by a mixed lower symbol constructed 
by using different types of rank-one operators Pa for A in different regions of the 
time-frequency plane. 

Finally, we give an application to irregular sampling. Given a family of sampling 
sets for which a sampling inequality is known, we can construct new sets for which 
the sampling inequality still holds. Moreover, given explicit reconstruction formulas 
for the original sets, we get an approximate reconstruction formula for the new sets. 

We now mention two technical aspects of the article. The first one concerns the 
use of localization theory. In order to develop the surgery scheme, we not only need 
to know that localized frames have localized dual frames but also what qualities 
of the original atoms influence the concentration of their dual atoms. To this end, 
we resort to the constructive proof of Wiener's lemma for infinite matrices given in 
[35] (see also [34].) 

The second aspect concerns the use of amalgam spaces. When moving to the 
setting of spaces generated by general atoms, the standard tools for amalgam spaces 
are not directly applicable and require an extension. In the study of shift-invariant 
spaces (or more generally, spaces generated by translates) the relevant operators 
can be expressed as products and convolutions with possibly distributional kernels. 
Wiener amalgam spaces, as introduced in [12], have proved to be a powerful tool to 
quantify this formalism. The abstract convolution multiplier theorems allow to deal 
with smoothness and approximation problems in the context of atoms generated 
by irregular shifts (see [H].) In the context of general spline-type spaces, the 
relevant operations are not convolutions but, nonetheless, they are convolution- 
like. For example, in the proposed applications to (regular) Gabor frames, instead 
of convolution inequalities for Wiener amalgams we would need twisted convolution 
inequalities. 

Convolution dominated operators (see [J], [5S], [55]) and enveloping conditions 
for irregular atoms ([36], [3], [28]) are now widely used concepts. Here, we will 
consider an enveloping condition for atoms, not in a pointwise sense, but in the 
sense of a local - possibly non solid - quantity. We will extend the amalgam 
norm of a function / to families of functions F in such a way that the condi- 
tion ||P||w(B,£;) < oo grants to F the same properties shared by a set of translates 
of /, when ||/||h'(s,_e) < oo. When the local norm measures size, the condition 
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||i^||vi'(s._E) < oo will amount to certain spatial localization for the family F] when 
the local norm measures smoothness, it will amount to certain equismoothness 
property for the family F. Using this extension of the amalgam norm and a sim- 
ple interpolation argument, we obtain replacements for some of the convolution 
inequalities in amalgam spaces. These are needed, for example, to extend to the 
general setting the principle that in a finitely-generated shift-invariant space the 
smoothness of the generating windows is inherited by the whole space. 

The article is organized as follows. Section [2] introduces all the tools required 
to deal with general sets of atoms and in particular the extension of the amalgam 
norms to families of functions. In Section[3]we formally introduce spline- type spaces 
and extend to this setting some of the classic results for shift-invariant spaces. In 
Section |4] we prove the central result on piecing together various frames to build a 
new one. The result stated there has the limitation of requiring specific information 
on the decay of the dual atoms of the frames being pieced together. For clarity, 
this limitation is addressed separately in Section [5] Section |6] collects the results 
from the previous sections and gives several applications. 

2. Preliminaries 

2.1. Frames. Let E he a separable Banach space. A Banach frame for E consists 
of a countable family {fk}k£A — ^ together with a sequence space Ed ^ such 
that the reconstruction operator 

(1) R:Ed^E 

k 

is a well-defined bounded retraction. This means that R is bounded and there exists 
another operator C : E ^ Ed, called coefficient operator^ such that RC = Ie- We 
will only consider sequence spaces Ed for which the set of sequences { '5'^ } j, - given 
hy 5^ = 1, if A: = J, and otherwise - is an unconditional basis. In this case, if we 
only assume that the operator R maps each sequence 5^ to /fe, then it follows that 
R has the form prescribed by Equation ([T]) and that the series in that equation 
converges unconditionally. 

Since Ed ^ C^, the coefhcient operator C is implemented by some family of 
linear functionals {gk}k ^ ^' by means of the formula C(/) — {{f,gk))k- When 
a particular choice of a coefficient operator (and hence of coefficient functionals 
{fffclfc) is made, we speak of a frame pair {{fk]k i {fffcjfe)- 

In concrete examples, the coefficient functionals may have various representa- 
tions. For example, if £J is a closed subspace of a Hilbert space ff, then each 
coefficient functional can be represented by various vectors gk (z H . Each of these 
choices will be considered to yield a different frame pair {{fk}k i {9k}k)- 

It is common in the literature to define Banach frames in terms of the coefRcients 
functionals {gk}k rather than the atoms {fk}k- ^ family of linear functionals 
{fffejfegA — together with a sequence space Ed ^ is called a Banach frame 
for E if the coefficient operator 

C:E^Ed 

f-^{{f.9k))k 
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is a bounded section] that is, there exists a bounded operator R : Ed E such that 
RC = Ie- In the abstract setting there is no possible confusion between the two 
usages since the atoms and the coefficients functionals belong to different spaces. 
However, in concrete examples where E is a classical function space and E' is 
identified with another classical function space, these two usages can be ambiguous. 
In the context of Hilbert spaces, since C = i?*, if we use the canonical representation 
of functionals as elements of the Hilbert space, then the two definitions of frames 
are equivalent. This equivalence extends to localized frames (see |25j.) Frames 
produced by extension of a localized Hilbert space frame to its associated Banach 
spaces are Banach frames in both of the senses discussed above (see [21].) In this 
article, every reference to a Banach frame will be followed by a clarification about 
its precise meaning. 

If ff is a Hilbert space and E C H is a. closed subspace, a sequence F = {fk}k ^ 
H whose orthogonal projection onto E forms a frame for E is called an exterior 
frame for E. Hence, F is an exterior frame for E if it satisfies the exterior frame 
inequality, 

AMh < E \i9, fk)f < B\\g\\j„ for aU g G E, 

k 

and some constants < A < B < +oo. Likewise, if the projection of F onto E, 
forms a Riesz basis for E, then F is called a Riesz projection basis for E (see for 
example [T9].) 

2.2. Sets. A subset A C R'^ is called relatively separated if the quantity, 

(2) rel{K) := max { #(A n ([0, 1]'* + x))\xeR'^} 

is finite. We will call the number rel{A) the relative separation of the set A. This is 
somehow an abuse of language since for a very separated set, this quantity is small. 
A subset A C M'' is called L-dense, for some i > 0, if 

(3) W'- = UfeeASi(fc), 

where BL{k) denotes the open ball of center k and radius L. A is called relatively 
dense if it is L-dense for some L > 0. 

2.3. Weights. A weight w is a function w : R'' — t- (0, +oo). For simplicity we will 
always assume that w is continuous and symmetric. 

A weight w is said to be submultiplicative if it satisfies, 

(4) w{x + y) < w{x)w{y), for all x,y ^ R*^. 
As an example, the polynomial weights 

(5) wtix):=il + \x\Y, 

satisfy the submultiplicativity condition if i > 0. 

A second weight v is called w-moderated if it satisfies, 

(6) v{x + y) < Cv{x)w{y), 

for some constant C > and every x,y ^ R''. If the constant in Equation ([6|) is 
1, we say that v is strictly moderated by w. The polynomial weight Wt is strictly 
Ws-moderated if s > and \t\ < s. 

For a sequence {cfc}j,g^ C C, we consider the weighed norm, 

■= IMII^P, where dk := \ck\w{k), 
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and we denote by the space of all such sequences having finite norm. Weighed 
LP are defined similarly. 

For technical reasons, we consider within the subspace defined as the 
closure of the set of finitely-supported sequences. For 1 < p < oo this is just the 
whole space £p and for p = oo it is c^. We make this definition so as not to have 
to consider the case p = oo separately. 

We now state for future reference some facts about polynomial weights. The 
first lemma says that polynomial weights are subconvolutive (see 

Lemma 1. If t > d, then, 

for some constant K < max{l, l/{t — d)}. 

There is a corresponding statement for relatively separated index sets. The 
important point is that the bounds depend only on the relative separation of the 
sets involved (and this quantity is translation invariant.) 

Lemma 2. Let T C he a relatively separated set of points and let t > d. Then, 
the following estimates hold for a constant K < max {1,1/ {t — d)}. 

(a) j:^^^w.th)<KreliT), 

(b) E^:|^|>M^-*(7) < KreliT)M-('-^^ 

(c) J2'yer^-til)w-tix - j) < Krel{r)w-t{x), for all x G M''. 

For proofs of very similar statements see [211 Lemma 11.1.1], 31, Lemma 1] and 

2.4. Amalgam spaces. We denote by I)(R'') the set of all C°°, compactly sup- 
ported, complex- valued functions on , by C°(M'^) the set of all continuous func- 
tions vanishing at infinity and by 5(E'*) the Schwartz class. 

Let (B, II • ||b) be a uniformly localizable, isometrically translation invariant Ba- 
nach space. That is, B satisfies the following axioms. 

• 5(M'^) ^ B ^ S'{M.'^) are continuous embeddings whose composition is 
the canonical embedding 5(M'*) ^ 5'(R'^). 

• like V{R'^) and / e B, then hf e B and there is a constant C = C'{h) > 
such that \\hi- - x)f\\B < C||/||b, for aU a; G R'^ and / € B. 

• If / G B and a; G R'^, then /(■ - x) e B and ||/(- - x)\\b = ||/||b- 

• Complex conjugation defines an isometry on B. That is, if / G B, then 
7GBand||/||B = ||7||B. 

We consider the space of distributions that belong to B locally. 

Bloc := { ./ e S'iW^) \hf eB, for all h G P(M'') }. 
Given / G Bioc and a non-zero window rj G 'D{M.'^), we consider the control function 

F{x) :^ Wfr^i- - x)\\, (x G ) 
For a space of functions E ^ iJoc ^he Wiener amalgam space W{B, E) is defined 

by 

W{B,E) ■.= {f ^Bioc\F ^E], 

and is given the norm ||/||h'(b,£) '■— II^IIb- The space E is normally assumed to be 
solid and translation invariant. The amalgam W{B,E) is then independent of the 
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choice of the window 77 in the sense that different windows yield equivalent norms 
(cf. [12] and [S].) In this article we will always let £^ be a weighed space. 

2.5. Amalgam norm of families. We will consider a relatively separated set of 
points A C M'*, which will be called nodes and a symmetric, submultiplicative, 
continuous weight w; : K'' — >■ (0, +00). We will also consider a family of measurable 
functions /fc : R'' — >■ C indexed by the set of nodes A. 

For a family F = {/fc}fcgA Q Bioc we define its W{B,Ll^) norm by 

\\F\\w{B.Ll) ■■= max-^ sup||5fe||i, supess^ |5fe(a;)| 

where gk{x) := \\fkv{- - x)\\bw{x - fc), (x eR'^.k e A.) 

Here, 77 e 'D{M.'^) is any nonzero window function (see Prop. [1] below.) 

Observe that if < +cxd, then each fk belongs to W{B,Ll^). The 

estimate ||J^|1vk(b,li,) < +00 grants, in addition, certain uniformity for the set 
similar to that shared by the translates of an individual atom. Some results 
to come will give evidence of that. The following proposition shows that, at least, 
the hypothesis ||i^||M/(B,Li,) < +00 indeed extends to more general families F, the 
condition ||/ 11^(5, Li ) < 00 normally imposed on families produced by translation 
of a single generator /. Before showing that, we must prove the independence of 
the window function in the definition above. 

Proposition 1. Let a family F = {fk}keA ^ -Bioc be given. 

(a) Let ||-F||m/;(b,li ) be the norm defined using a nonzero window function 

e V{M.^), (i=l,2). Then \\F\\w,^b.lI) « \\F\\w,{b.lI)- 

(b) For any bounded set Q C K'' with non-empty interior, the norm ||f'||vi/(B,Li ) 
is also equivalent to the norm \\F\\y^^^^ ^1 ^ defined by 

\\^\\w(B,Ll) 

where gk{x) 
and ||/||b(q) 

(c) // the family F is given by fk = /(■ — /c), fc G A and A is relatively separated, 
then \\F\\^r(B.Ll) ~ \\f\\w(B.Ll)- 

Remark 1. The implicit constant on (c) depends on the relative separation of K. 

Proof. For (a), since 772 is compactly supported and not identically 0, it is possible 
to choose a > such that X^jeZ"* 1*^2 1 (• — ctj) ~ 1- This series is locally finite, so 

the function m 771 (j2jez'' \^^\'^ (' ~ '^-')) smooth. Choose 6 G 2?(R'') such 
that 9 = 1 on the support of rji. Now, 

m = ^^yi X! 1^2!^ (• - aj)- 



:= max |sup||g/c||i, supess^ \gk{x)\ j , 
■=\\fk\\BiQ+x)w{x-k), xeR'^,keA, 

■= inf {||.g||B : g = f on Q}. 
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Since both 9 and 772 are compactly supported, only finitely many terms are not zero 
and me may write 

n 

where Xj S aU^ and rrij := dmr]2{- — Xj) G ©(R"^). 
Now, for X G R'^, and G A, 

n 

||/fc»7i(- - x)\\bw{x - fc) < ^||/fc?72(- - X- Xj)\\Bw{x - k) 

i=i 

n 

^ 5Ill'^'^-'?2(- - (a; + Xj))||BU'((a; + Xj) - k)w{xj) 
i=i 

Consequently, 

\\F\\wt(B,Ll) ^ ll^llvK2(B,Li^)- 

The other inequality follows by symmetry. 

To prove (b), consider first a window r/ G ViW^) such that 77 = 1 on Q. Then 
for any fc G A and x G R^, ||/fc||B(Q+x) < ll/fc'K' ~ x)\\b and it follows that 

\\^\\w(B,Ll) - ll-^llw'(B,Li,)- 

For the other inequality, since Q has non-empty interior, there exists a non-zero 
window function 77 G V{W^) supported on Q. For any fc G A, x G R'' and any h ^ B 
such that h = fk on Q + X, we have 

Therefore, \\fkVi' ^ x)\\b ^ \\fk\\B{Q+x)7 and the desired inequality follows. 

Let us now prove (c). For X G R'' and fc G A, since B is isometrically translation 
invariant, 

9k{x) = ||/(- - fc)7?(- - x)\\bw{x - fc) = ||/ry(. - {x - k))\\Bw{x - fc). 
Integrating over x we get that for any fc G A, 

(7) \\f\\w{BXl) = llfffelll- 

This shows that \\f\\w{B,Ll) < \\P\\w{b,lI)- 

Since by (O we know that supj,||5fc||i < \\f\\w{B.Ll^), it suffices to show that 
snpess^ J2k9k{x) < \\f\\w{B,Li)- 

To this end, let us call Q the unitary cube centered at and let 9 G X'(R'') be 
such that 9 = 1 on supp(?7) + Q. For x G R'', and fc G A, 

9k{x) Wfrii- - (x - k))\\Bw{x - fc) = / - (a; - fc))||i3w(x - k)dy 

= / - (a; - fc)6'(- - (x + y - fc)||Bw(x - fc)(iy 

JQ 

< f \\f9{--{x + y-k))\\Bw{x~k)dy 
= [ \\fe{--y)\\Bw{x~k)dy 

JQ+x-k 
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Since w is bounded on Q, for y ^ Q + x — k, w{x — k) < w{y) supg w. Therefore, 
for any a; G R'', 

Eff'=(^)^E/ \\f(}{--y)\\Bw{y)dy 

k k JQ+^-k 

= \\fd{- ~y)\\Bw{y)y2xQ+x^kiy)dy 

Finally, observe that '^^XQ+x-kiy) is bounded by the relative separation of the 
set of nodes A. This completes the proof. □ 

Example 1. As an easy example of amalgam norm of families, consider a relatively 
separated set of nodes A C R*^, and a family of measurable functions fk ; R*^ ^> C, 
fc e A satisfying the concentration condition, 

(8) \fk{x)\<Cw_f^,+^){x~k), a:eR^fceA, 

for some s > d and a > 0. 

Let Q := [0, 1]'' be the unit cube. From equation ^ we get that for any x G M.'^ , 

\\fk\\L^(Q+x) < C\\w_(^s+a)\\L-^(Q+(x-k)) ^ CW-(s+a){x - k), 

where the implicit constant depends on s + a. Therefore, 

\\fk\\L°°{Q+x)Wa{x - k) < CW-s{x - k). 

Hence by Proposition^^ and Lemma\^ \\F\\w{l°^,l^ ) ^ CreZ(A). 

However, the concentration condition in Equation is much more precise than 
the last statement. We will need this stronger condition in Section |4l 

2.6. Multiplier theorems. We now introduce a number of multiplier results that 
will replace in the applications the convolution relations for amalgam spaces. These 
are easily established for some endpoint spaces and then generalized by interpola- 
tion. Throughout this section we will assume the following. 

• A relatively separated set of nodes A C M'' is given. 

• B is a uniformly localizable, isometrically translation invariant, Banach 
space. 

• w : M'' (0, +oo) is a symmetric, submultiplicative, continuous weight. 

• V : M'' — >■ (0, +oo) is a symmetric weight moderated by w. 

We first show that the synthesis of well-localized atoms is bounded with respect to 
amalgam space norms. 

Proposition 2. Let a family F = {fk}keA — ^loc such that < +oo 

and c G zP be given (I < p < oo). Then, the series 

c-F ■■=^Ckfk, 

k 

converges in W{B^ L^) and satisfies the following estimate, 

F\\w{B,LZ) ^ l|c||f;||-F||w(B,Li,)- 
Remark 2. The implicit constant is the constant in ([6]). 

Remark 3. //c G £^ , then the same conclusion holds but the series is only weak* 
convergent. 
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Proof. Wc will assume that the sequence c is finitely supported. The general case 
follows from this one by approximation, using the completeness of W{B, Ll) (see 

m) 

Let us set / := c • F = J^k ^kfk- For a window function rj e V{W^) and x £ ffi.'^, 
we have fri{- — x) = CkfkVi' ~ Therefore 

||/77(- - x)\\bv{x) <CJ2 Icfcl v{k)\\fkVi- - x)\\bw{x - k), 

k 

where the constant C is the constant in 

Now Schur's lemma (see below) yields the desired inequality. □ 

In the proof we used part (a) of the following interpolation lemma which we 
quote for completeness. For a proof see [121 Theorem 1.3.4]. 

Lemma 3. Let F = {fk}k be a family of measurable functions on M."^ and let 
1 < p < oo. 

(a) Let {ck}k ^ C be a sequence. Then, 

f ( \ 

||c- i^llLp < ||c||fp supll/fellii supess Y] |/fc(x)| 

(b) Let g : M.'^ — [0, oo] be a measurable function. Then, 

/ X I/P' / \ 

\\g ■ F\\iP < \\g\\LP supll/fcllLi supess V |/fc(a;)| 

\ k / \ xeM" ^ J 

where 

[g ■ F)k := / g{x)fk{x)dx. 
For both statements, if p = 1, we interpret \/p' = 0. 

We now give estimates for transformations operating on families of well-localized 
atoms. For a matrix of complex numbers C = {ck,j)k,j£K, we consider the following 
weighed Schur-type norm, 

||C||5„ := max I sup ^ |cfcj | w(fc - j), sup ^ \ck,j\w{k ~ j } 
J ' k 

Furthermore, we denote by Sw the set of all such matrices having finite norm. 

Let us show that these matrices act boundedly on well-concentrated families of 
atoms. 

Proposition 3. Let a family F = {fk}keA — ^loc such that 11-^111^(5, Li ) < +oo 
and a matrix C G Sw be given. 

Let C ■ F = {gk}). be the family defined by, 

j 

Then, each of the series defining gk converges in W{B, L}^) and we have the fol- 
lowing estimate, 

\\C-F\\wiB,Ll) < \\C\\sjF\\wiB,Ll)- 
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Proof. Again, by an approximation argument we may assume that C is finitely 
supported. 

First observe that for fixed k € A, the sequence {ck.j}^ belongs to where m 
is the weight given by m(j) :— 'w{k — j). Since w{j) < m{j)w{k), it follows from 
Proposition [2] that the series defining gk converges in W{B,Ll^). 

Fix a window function rj € I?(]R'*) and x € M.'^. For each k G A, gkvi' ^ ~ 
J2j Cfcj/j»7(- - x). Consequently, if we set hk{x) := WgkVi- - x)\\b'w{x - k), we get, 

(9) hkix) <J2Mwik - MfM- - ^)\\Bwix - j). 

3 

Integrating this equation yields, 

ll^fclli < ^ \ck,j\w{k - j)\\F\\w(B,Ll), 
j 

so supj.||/ifc||i < ||C||5,J|i^||vF(B,Lj„)- From equation ([9]) we also get, 
J^'T'kix) < ^^\ck,j\w{k ~ j)\\fM- - x)\\bw{x - j) 

k j k 

Therefore, supess^, J2k ^k{x) < HCH^^ ||F||vk(b,ljj- This completes the proof. □ 

We now give a dual estimate. 

Proposition 4. Let two families F = {/fc}^gA,G = {gk}k^A — ^loc such that 
): ||G||vi/(B.Li ) < +00 be given. Suppose that B is continuously embed- 
ded in L^^. Then the cross- correlation matrix C , defined by 

Cfcj := ; 

satisfies \\C\\s,, < \\F\\wiB.Li)\\G\\wiBxl)- 

Remark 4. The implicit constant depends on the embedding B ^ L^^. 

Proof. Fix r] £ T>{W^) supported on an open ball B around and such that rj = \ 
on a smaller concentric ball B' . Let / : R"* ^> C be a locally integrable function. 
Given x G M'', for almost every y € B' + x, 

\f{y)\ = \f{y)v{y -x)\< \\fvi- - x)h^(B) < Wfvi- - x)\\b. 

Hence 

IM^T' f \f{y)\dy<\\fv{--x)\\B, 

JBr(x) 

for all sufficiently small r > 0. This shows that 

\f{x)\<\\fri{--x)\\B, 
at every x that is a Lebesgue point of /. Consequently, 

\ckj\w{k - j) < j \\fkr]{- ~ x)\\bw{x ~ k)\\gji-i{- - x)\\bw{x - j)dx. 

Taking supj. and sn-p^Y^k^ follows that ||C||5„ < \\F\\w{b,lI)\\G\\w(b,lI)- 

□ 

Finally we show that well localized atoms induce bounded analysis operators. 
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Proposition 5. Let a family F = {fk}k£A — ^loc such that \\F\\w{b.l]^) < +00 he 
given. Suppose that B is continuously embedded in Lf^^. For f G (I < p < 00) 
define the analysis sequence, 

Ck-={fJk), fee A. 
Then c is well defined, belongs to £^ and satisfies 

\\c\\ez<\\f\\LdF\\wiB,Liy 

Remark 5. The implicit constant depends on the embedding B ^ and the 
constant in 

Proof. Fix r/ G V{W'') supported on an open ball B around and such that 7/ = 1 
on a smaller concentric ball B' . As in the proof of Proposition SI the sequence c 
satisfies 

ICfel < / \f{x)\\\fk7l{x^k)\\Bdx, 

so 

\ck\v{k)< / \f{x)\v{x)\\fkri{x~k)\\Bw{x~'k)dx. 

The conclusion now follows from part (b) of Lemma [3l □ 

2.7. Sets with multiplicity. For technical reasons, sometimes we will need to 
allow the set of nodes to have repeated elements. A set with multiplicity is simply 
a map F 9 7 H> 7* £ M''. Any subset of R'' can be considered as a set with 
multiplicity by letting the underlying map be the inclusion. By abuse of notation, 
we will sometimes refer to a set with multiplicity by the domain of the underlying 
map. For sets with multiplicity, the relative separation is defined by, 

reUT) := max # (7 G F/7* e [0, 1]'' + x] . 

Similarly, if a family of functions F = {f-y}^^j^ C Bioc is indexed by a set with 
multiplicity, the weighed-amalgam norm is defined by, 

\\F\\w{B.Ll) := max< sup||5^||i,supess^ |5^(a:)| L 

[7 X ^ J 

where gj{x) := \\f-yri{- - x)\\bw{x ~ 7*), x eR'^,^ eV. 

Here, rj G is any nonzero window function. 

Every proof about "ordinary" relatively separated sets given in this article also 
works for relatively separated sets with multiplicity. The reader interested in this 
level of generality should read 7* whenever an element 7 of a set with multiplicity 
is used as an element of the Euclidean space (instead of as an index set.) 

3. Spline-type spaces 

We now formally introduce spline-type spaces. We consider a relatively separated 
set of points A C R'' which will be called nodes and a family of functions F = 
{/fclfcgA ^ ^^^^ '^ill be called atoms. 

Let be the set of finite linear combination of elements of F. For a weight 
function w, and 1 < p < 00, we denote by V'^ the L^J-closure of V"°. If the weight 
V is the trivial weight 1 we drop it in the notation. 
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Following the spirit of [17], we do not want to consider each of the spaces 
individually, but to treat all the range of spaces as a whole. We think of each 
as variant of a single spline- type space V = A). 

It will be assumed that the family F is a Banach frame for each V^. The 
general theory of localized frames [25l [211 [2] ensures that this is indeed the case 
provided that is a Hilbert space frame for V and that F satisfies a localization 
property. In our context this property amounts to spatial localization and the 
adequate technical tool was developed in [27] (see also [35].') 

We now formulate precisely the assumptions that we will make on the set of 
atoms F and show that under those assumptions, is a Banach frame for the 
whole range of spaces V^. 

• We will assume that we have chosen a uniformly localizable and isometri- 
cally translation invariant Banach space B, that is continuously embedded 
into i^c- example to keep in mind are fractional Sobolev spaces L^. 
These spaces are embedded in if either q = +oo or if s > c?/g (see [1].) 

• We will also assume that F satisfies the uniform concentration and smooth- 
ness condition ||-F||vy(B,Li ) < +oo, for some weight w : R'^ ^ (0, oo) that 
verifies, 

— 'w{x) := expp(||a;||), for some norm ||-|| on R'' and some continu- 
ous, concave function p : [0, oo] — [0, oo] such that p(0) = and 
limj;^+oo ^ = 0, 

- w{x) > (1 + \\x\\Y, for some i5 > 0. 

• Finally, we will assume that F forms a frame sequence in Z(^(M'*). 

If all the above assumptions are met we say that V — V{F,A) is a spline type 
space. 

Remark 6. Under the above assumptions, the weight w satisfies: z«(0) = 1, w{x) = 
w{~x) and is submultiplicative (see [27j. ) 

Remark 7. The polynomial weights Wq. with a > and the subexponential weights 
w{x) :— e"'^' with a > and < /? < 1 satisfy the assumptions above (see \27\.) 

The first items of the next proposition are a variation of [2T| Prop. 2.3], adapted 
to our context. 

Theorem 1. Let V = V{F,A) be a spline type space, then the following holds. 

(a) G = {gk}k, the canonical dual family of F satisfies ||G||vy(B,Li ) < +oo. 

(b) For any 1 < p < oo and any symmetric, w-moderated weight v, we have 
that F is a Banach frame for with associated sequence space . 

(c) For any 1 < p < oo and any symmetric, w-moderated weight v, we have 
the inclusion C W{B,LP). Moreover, on V^, the LP and W{B,LP) 
norms are equivalent. 

Remark 8. In this situation, for £°° , the frame expansion arising from the pair 
{F,G) can be extended to the weak* closure of V^'^ within L"^ , but the series con- 
verge only in the weak* topology. For details see f l7| and |21j . 

Remark 9. The norm equivalence of item (c) holds uniformly for 1 < p < +oo 
and any class of w-moderated weights for which the constant in Equation ([6]) is 
bounded. 
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Proof. Consider the self-correlation matrix C, given by Ckj '■— {fk,fj)- By propo- 
sition |4] we have that ||C||5„ < +00. Since F is a frame sequence in Z^(K''), 
the matrix C has a pseudo- inverse D E B{£^). It follows from f5P, Theorem 
3.4] that < +00. Since G ^ D ■ F, it follows from Proposition [3] that 

11^11^/(3, Li,) < This proves (a). 

(b) is a slight variation of Proposition 2.3 in [21]. We only sketch the argu- 
ment. Let 1! be a symmetric, w-moderated weight and let 1 < p < 00. The 
reconstruction operator R : V^, c 1-^ c ■ F, is well defined and bounded by 

Proposition [21 Moreover ||i?|| < || )■ Proposition [5] implies that the coef- 
ficients mapping C : LP ^ £p, given by / i-> {{f,gk)}k is well defined and satisfies 
He'll ^ ||G||vi/(B.Li)- Moreover, if / is a finite linear combination of functions of F, 
we have that RC{f) = f. It follows that {F, G) determines a Banach frame pair. 

Now (c) follows easily from Proposition [2l Since B ^ ]^°o,ioc ^ j^p,ioc^ have 
the inclusion W{B,Lp) ^ W{Lp,LP). Therefore, for / G F?, / = RC{f) and, 

II/IIlS < ll/IIWLS) < ll^^lk(B,Li,)||C(/)||,. 
< \\F\\wiB.Ll)\\G\\wiB,Ll)\\f\\Ll- 

□ 

We now observe that, in order to bound an operator on a spline-type space, we 
just need to control its behavior on the atoms. 

Proposition 6. Let V — ViF, A) he a spline-type space. Let v he a symmetric, 
w-moderated weight, \ < p < 00 and let T : LP be a linear operator. Then, 

mivZ^L?. < \\T{F)\\w^B,Ll)- 

Proof. If / = c-F for a finitely supported sequence c G ^^(A), then T(/) = c-T{F). 
Theorem [1] implies that, 

r(/)llLS < \\T{f)\\wiL-.Ll) 
<\\T{f)\\wiB,Ll) 
<\\4ejT{F)\\w(B,Ll) 

<\\f\\LdnF)\\w{B,Liy 
The conclusion extends to general / by an approximation argument. □ 

Finally we observe that, as a consequence of Theorem [TJ there is a universal 
projector P : LP ^ V^, for all 1 < p < cx) and w-moderated weights v. More 
precisely, we have the following statement. 

Theorem 2. Let V = V{F,A) he a spline-type space and let P : L^ ^ he 
the orthogonal projector onto V . Then, for all 1 < p < 00 and w-moderated 
weights v, the restriction of P to S{M.'^) extends by density to a hounded projector 
P : LP ^ Vy . For p — 00 the same statement is true replacing L'^ for . 

Moreover, the norm of P is uniformly bounded for 1 < p < +00 and any class 
of w-moderated weights for which the constant in Equation ^ is hounded. 

Proof. We only need to check that the restriction of P to 5(M'^) is bounded in the 
norm of LP. The projector P is given by 

feSA 
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where G is the family of dual atoms given by Theorem [T] (a). Using Propositions [2] 
and Owe get, 

mmLl < l|P(/)llw(B.LS) < \\F\\wiB,Ll)\\G\\wiB.Ll)\\f\\LZ- 

□ 

4. Frame surgery 

In this section we consider the following locality problem. We are given a spline 
type space V and several exterior frames {'/'^l^.g^. , i £ I, for it. For each of these 
frames, we arbitrarily select a region of the euclidean space Ei where we want to use 
it. The family {Ei}- must form a covering of R'*. We argue that, if for each i Q I 
we pick from the frame {Vk} f.^j^ those elements that are concentrated near Ei, 
then the resulting family {v'felj.g^. jgj forms an exterior frame for V. Moreover, 
given (possibly non-canonical) dual frames for each of the original exterior frames, 
we provide an approximate reconstruction operator for the new exterior frame. 

Since we are not dealing with frames for the whole space L'^(M.'^), we cannot take 
a function /, break it into pieces fi supported on Ei, expand each fi using the 
exterior frame {fk}/^, and then add all those expansions. This approach docs not 
work in our context because for f E V, the localized pieces fi do not belong to V 
and consequently cannot be expanded using the frame {<^fe}j.- 

Instead, we argue that for each member of the covering Ei, the norm of a function 
f (z V restricted to Ei should depend mainly on the atoms concentrated around Ei . 
Then we glue these local estimates by means of an almost-orthogonality principle, 
which is implicit in the computations below. 

To be able to quantify the approximation scheme we will work with frames 
polynomially localized in space. 

4.1. The approximation scheme. We now give the precise assumptions for this 
section. 

• We assume that V — V{F,A) is a spline-type space where the atoms 
F = {fk}keA ^^'^ ^ given system of dual atoms G = {gk}keA satisfy, 

(10) \fkix)\,\gk{x)\<C{l + \x~k\)-^'+''^ (xeM^fceA), 

for some constants C > 0, s > d and a > 0. It is well-known [25] that if 
this condition holds for the atoms F, then it is automatically satisfied by 
some system of dual atoms G. 

• We are given a family of frame pairs for V"^ . Q , 

that satisfy the following uniform concentration condition around their 
nodes A^, 

(11) \^lix)\,\i;l{x)\<Cii + \x-k\r^'+"^ {xeR'^,keM,iel), 

for some constant C > 0, that, for simplicity, is assumed to be equal to the 
constant in pO)) . 



Remember that the analyzing atoms { j. } j, need not to belong to . 
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Observe that we are requiring all the frames and the dual frames to be 
uniformly localized. Given a concrete family of uniformly localized (exte- 
rior) frames, it can be difficult to decide if they possess a corresponding 
family of dual frames sharing a common spatial localization. This problem 
is addressed in Section O 

• We have a (measurable) covering of R'^, £ = {Ei}^^j that is uniformly 
locally finite. This means that for some (or any) cube Q, 

(12) #£ Q := max # {i G I/{Q + x) D E, ^ 0} < oo. 

Observe that this assumption in particular implies that number of overlaps 
of £ is finite. That is, 

(13) #£ := max # {i e I/x e E,} < oo. 

• We suppose that the set of nodes are uniformly relatively separated. 
That is, 

(14) sup rel{Ai) < oo. 

iei 

Observe that this assumption, together with the uniform localization of the 
dual frames, implies that the original frames have a uniform common lower 
bound. 

We now prove the central approximation result. In Section [4.21 we apply this result 
to the construction of new frames. 

Theorem 3. Let {?7i},jg/ be a (measurable) partition of the unity subordinated to 
£. That is, each rji is nonnegative, "^^rji = 1 and supp(77i) C Ei. 
For each r > consider the sets 

A[ := {k e A,/d(fc, E,) < r} 

and choose any set A[ such that A[ C C A^. Consider also, the following 
approximate reconstruction operator, 

Then, for any 1 < p < oo, any Wa-moderated weight v and any f G Vy, 

where K > is a constant that only depends on d,C,s,a, the set of nodes A, the 
common relative separation of all the sets of nodes Ai and the constant in Equation 
(|6]| using the weight Wa o,s moderator. 

Remark 10. The fact that the covering is uniformly locally finite is not used in 
the proof of the theorem; only the weaker condition in Equation (|13p is needed. 
However, the stronger assumption of Equation (|12|) is required for the applications 
of Section\^ 

Proof. Observe first that we can always add more nodes to the set A and extend 
the set of atoms F and dual atoms G by associating to the new nodes. All 
the assumptions on the atoms are preserved by this extension, but the relative 
separation of the set of nodes changes. By adding to A any fixed relatively separated 
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and relatively dense set F, we can assume that A is L-dense (c.f. Equation ([3|).) 
The relative separation of the resulting set can be bounded by rel{A) + rel{T). 
For all i G /, every / e admits the expansion, 

Averaging all these expansions yields, 

iei jeAi 

Since / also admits the expansion f = Y^i^ if 7 9k) fk, it follows that 
Similarly, 

^'^(/)-EE (/'^})^'?' 

iei jeA^: 

= E(/'5.)EE(^'^l>v^>» 

fceA 16/ j6A[ 

Therefore, for f eV"°, 

f - A^if) ^ J2 (/' 9k) E E 

fceA iG/j^AJ' 

Consequently, if we set := (f^gk), by Lemma [1] 

fceA iG/ j^Ai 
- E l^fclE E "^-(^+«)(^ -j)XE,- 

fceA ie/ j^Aj; 

If we define, 

^fc •=E E ^-(^+«)(^ - j)xi5., 

ie/ j^A- 

Lemma 13] implies that, 

II/-^''(/)IIlS < fsup||i?>„(- - (sn^essY,\El{x)w^{x - k)\\ . 

Since {F,G) is a frame pair for V^, \\c\\ip < i4r||/||^p, for some constant K that 
only depends on d, C, s, a, the constant in Equation (|6]) (taking w — Wa) and A. 
Consequently, 
(15) 

< if II/IIl; fsup||i?>„(- - ' ( supess^ - fc)| ) 

V fc / \ xeR<* ^ / 

Now observe that, since Waix — fc) < Wa{x — j)wa{k — j), 

\Ej:{x)wa{x - k)\ <E E ^-^(^ -i)^-^(^ - J)x/;.(a;)- 
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For every i ^ I, since A is now assumed to be i-dense, there exists a map /ii : Ai — > 
A such that \k — iJLi{k)\ < L, for all k e A;. This map will be used to reduce the 
proof to the case where all the index sets are equal. This same argument was used 
in [3] , where irregularly distributed phase-space points are assigned a near point in 
a regular reference system by means of a 'round-up' map. 

Since the sets A^ are assumed to be uniformly relatively separated, there exists 
a number iV e N, that depends only on L and the relative separation of all the sets 
of nodes, such that 

< N, for every j E A. 
Suppose initially that r > 2L, define R := r — L and estimate, 

\Ek{x)wa{x - k)\ ^ w-s{k - l)w-s{x - l)xEi{x). 

lei jeA;£^-i(j)^ 

/^AJ- 

If I e then |j — l\ < L, so W-s{k — I) ^ W-sik — j) and w_s(a; — I) ^ 

W-s{x — j). (Here the implicit constants depend on L and s.) If in addition I ^ K\, 
then j ^ Jlf , where 

nf ■.= {k&k\d{k,Ei) <R]. 

Consequently, 

(16) \El{x)wo.{x~k)\<NY, J2 y^-s{k-j)w-s[x-j)xEM- 

Using this estimate, we bound the weighed Schur norm of the kernel . 
For every fc g A, 



\Elw^{--k)\\,<Y,Y. ^~Aj-k) [ 



w^s{x — j)dx 



jeA iei 

d(j.E,)>R 

J\\E, 



where the union in the last integral ranges over all i e / such that d{j,Ei) > R. 
Since the complement of the cube Qnij) contains that union, we get. 



ii?>a(--A;)||i <#£^u;_,(j--fc) / 



W-s{x ~ j)dx 



The set A — k has the same relative separation that A, so Lemma [2] implies that 



p>„(--fc)||i<#£ / w-,ix)dx 

jR<i\QR(0) 

< ^sR-'^'-^l 
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Since r > 2L, it follows that R> r/2 and 

(17) sup||i?>„(.-fc)||i <#£r-(^-'^). 

k 

Using again the estimate in Equation ([T6| . we bound now supess^, X]fe \E'^{x)wa {x — k) 
Fix xeW^ and let 

Ix ■■= {i ^ l\x e E,]. 
From Equation we know that < We now estimate, 

J2\El:{x)Waix~k)\<Y^ J2w-sik-j)W-six~j). 

fceA ie/xj^nffceA 
Since A and A — {j} have the same relative separation. Lemma [2] implies that, 

fceA 

so, 

j2\Ei{x)w^{x-k)\<j2 

fceA ie/x j(^sif 

For i £ Ix and j ^ il^, we have that \x ~ i\ > d{j, Ei) > R. It follows that, 
J2\El{x)w^{x-k)\<Y^ J2 ^-s{x-j). 

fceA ie/x j:|3:-j|>_R, 

Since the sets V and x — T have the same relative separation. Lemma [2] implies that, 
Y,\El{x)wo.{x-k)\<#sR-^'-^\ 

k£A 

Using again the fact that r > 2L, it follows that, 

(18) supess^ \E];{x)w^{x - k)\ < #£r-^'-''\ 

Combining the estimates in Equations ([T7| . ([T8|) and (fTSj). it follows that 
for r > 2L. 

It remains to show that a similar estimate holds for < r < 2i. In this case, 
^~(s~d) > ^ suffices to observe that ||^'^|| ^ 4f£: uniformly on r. 

Reexamining the estimates given for the error kernel E^, the desired conclusion 
follows. □ 

Remark 11. The technique in the proof of the theorem of using the frame expan- 
sion twice is somehow analogous to the use of reproducing formulas in the classical 
decomposition results for function spaces ( see for example [22] and [17' .) 

The formula defining the operator makes sense in L^, but the bound given 
in the theorem is only valid in the smaller subspace Vy, where the "reproducing 
formula" (the frame expansion) is valid. By means of it, the task of bounding the 
operator is reduced in the proof to the one of controlling its behavior on atoms, 
much in the spirit of the classical atomic decompositions ( see [2 2) and also |28) .) 
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4.2. Constructing new frames. We now interpret tlie approximation result of 
Section l4.1l as a method to produce new frames. Observe that, however, for some 
applications, the estimate provided by Theorem |3] is all that is needed. If concrete 
atoms and dual atoms are known, then the estimate in the theorem provides an 
approximate reconstruction operator for the new system of atoms. 

Consider again the ingredients of Section |4J] and let {r]i}^^j be a (measurable) 
partition of the unity subordinated to £ (e.g. rji = {J^j XEj)~^XEi-) 

Let w be a Wa-moderated weight and let P : be the universal projector 

onto VI (cf. Theorem H) 

Fix a value of r > and consider the operator B"^ : -> Vf) given hy := 
P o , where 

iei keA': 

and, as before, A[ :— {k G Ai/d{k,Ei) < r}. 

For each i ^ I, let {V^)^ be the LP-closed linear space generated by the atoms 
{i^kVi} k^\r ■ These spaces, of course, depend on r. 

Consider the direct sum (Bi {Vy)i as a subspace of , the space of L^-valued £p 
families; more precisely, (Bi (^fj)^ is the closure of the algebraic direct sum within 
£^p. Let i : (Bi {Vv)i ~^ be the operator given by 



^((r)0:=E/'- 



Since £ is locally finite, t is well-defined and bounded uniformly on p and v. Indeed, 
for 1 < J5 < oo, 

p 



E/^(^) 



v{xYdx 



< 



(E \h{^)\Yv{xfdx, 



where Ix '■— { « G / 1 x £ }. Since jfl^ < #£, 

\Hin)\\l.<re I Y.\f^{x)\^'^{xY'^x 
= #lEii/^iiis 

i 

IEj/NIlS — #£ll(/*)i)ll^''p- Foi' P = oo, a similar computation establishes 
the same estimate. Composing l with the projector P, we get a synthesis operator 
Sy : ®^ ^ VI 

For each i G /, let : ^ i^Di be given by 



Q^if) E (f^^D^l 



keA'; 



The concentration conditions on Equation (jlll) imply that all these operators are 
uniformly bounded. Moreover, they determine a map Q : — ?> (Bi iVv)iJ given 
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by Qif) '■= {Qi{f))i- We will prove below that Q is well defined and bounded. 
Assuming this for the moment, we have a commutative diagram, 




(19) 



It follows from Theorem [3] that for a sufficiently large value of r > 0, B'^ is invertible 
and consequently Q is left-invertible and Sy is right-invertible. This provides two 
ways of viewing V% as a retract of ®i {VZ)i- One is Q (with retraction {B^)~^Sy) 
and the other is Q{B^)~^ (with retraction Sy.) In the spirit of '30^ and fB], this can 
be called an exterior Banach fusion frame or an exterior stable splitting (see also 
[IS] and [I3].) 

Now observe that each of the maps Qi can be factored through , 



where Qif) := and Ri{c 

This induces a commutative diagram, 

Q 





where in 0i2:?(A[) we use the p-norm; that is ||(c')i|| := ||(||c*||£;)i|Up- This is 
just a weighed £p norm; this way of presenting it is due to the structure of the 
index sets. The boundedness of the operators C and R is proved in Theorem 3] 
below. Assuming this fact for the moment, observe that if B"^ is invertible, then Q 
is left-invertible and so is C. We formalize this in the following Theorem. 



Theorem 4. Suppose that the assumptions of Section ^Jjj are satisfied. Let v be a 
Wa-moderated weight. Then for all sufficiently large values of r > 0, 

is a Banach frame for . 

More precisely, if we define the index set T := [J^^j A^ x {i} and the weight 
V(k,i) :— v{k), then the analysis map 

/ 



<(r) 



is bounded and left- invertible, for all sufficiently large values ofr>0. 

Moreover, the value of r may be chosen uniformly for all I < p < oo and every 
class of Wa-moderated weights for which the respective constant (cf. Equation ^) 
is uniformly bounded. 
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Remark 12. Observe that although we are constructing a new frame {'Pk}i£i keA^ 

out of the pieces {^k}).^^,-, "we do not claim that each of these pieces forms a frame 

seguence. This construction should be compared to the methods in [2], [20j and 
[5] where a global frame is built from local (possibly exterior) frames for certain 
subspaces. 

Remark 13. As a related result, we mention Lemma ^.7 in [33j where it is shown 
that if { 2^/^i}{2^ ■ -j) \k,j gZ} is a wavelet frame for L^(]R) and the wavelet ?/; 
satisfies a mild smoothness condition, then for all sufficiently large values of r > 0, 
the system of fine scales { 2^'ip{2^ ■ +j) | fc e Z, j > } forms an exterior frame for 
the subspace i?^ { / e L'^{R) | / ee on [-r, r] } . 

Proof. Using Theorem [31 choose a value of r > such that the operator is 
invertible. By the discussion above, it only remains to bound the operators C and 
R. Consider the index set F as a set with multiplicity (cf. Section [277)) . where we 
map each of the sets A[ x {i} into K'' by discarding the second coordinate. 

The fact that the sets are uniformly relatively separated (cf. Equation ([T4|)) 
and that the covering £ is uniformly locally finite (cf. Equation ([T2|) ) implies that 
r is relatively separated. Indeed, let Q be the unit cube and Q' :— Q + [—r,r]'^. 
For any x gM.'', 



{{k,i) er\keQ + {x} } ^\J{keA.,niQ + {x}) \ d{k, E,) <r]x{i} 

c U (A, n (g + {x})) X 



iei,: 



where I.^. ■= {i e I \ Ei n {Q' + {x}) 7^ }. Hence rel{T) < #£.q' sup^ rel{Ki) < 00 
(cf. Equation ([T2|).) 

The family of atoms {'/'l- ^^^-p satisfies a polynomial concentration condition. 
By Example [11 the family has finite W{L°° , L]^^) norm. The boundedness of the 
operator C now follows from Propositions [5] 

For the boundedness of R, observe that the families {'0fe'7i}j,g^r satisfy a uni- 
form polynomial concentration condition and their nodes are uniformly relatively 
separated. Hence, by Example [H 

M := sup\\{iplT],}Jw(L^,Llj < 00. 
Consequently, by Proposition [21 for 1 < p < oo, 

<MpY,\\c% 

i 

= iVF||c||^.. 

So, ll-R(c) II^Pp ^ A similar computation shows that the same estimate is 

valid for p = oo. □ 
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5. Quality statements about dual atoms 

The theory of locaHzed frames asserts that, if the atoms in a frame are sufficiently 
locahzed (in an abstract sense), then the dual atoms are also locahzed. Theorem [S] 
below shows that if a family of frames is sufficiently and uniformly localized, then 
the respective dual families are also uniformly localized. This is relevant to the 
construction in Section |4l 

To obtain this qualitative statement we need to know not only that the polyno- 
mial off-diagonal decay of a matrix M is inherited by its pseudo-inverse M\ but 
also what qualities of the original matrix M determine the constants governing the 
off-diagonal decay of M^. This extra information is essentially provided by the 
main result in [35j. Lemma |4] below states the required qualitative statement and 
Theorem [5] is just an application of it to our setting. 

Lemma 4. Let F C R'* 6e a relatively separated set and let M G B(^^(r)) he a 
positive operator. Assume the following. 

• M satisfies, 

\Mk,,\<C{l + \k-j\)-' {k,j<ET), 

for some constants C > and s > d. 

• The spectrum of M , satisfies, 

(a(M)\{0})nB^(0) = 0, 

for some ^ > (here Ba{Q) C C is the ball of radius A centered at 0.) 

• rel{T) < R, for some < R < oo. 

Then , the Moorse-Penrose pseudo-inverse of M , satisfies, 

<C'{l + \k-j\)-' {k,jeT), 
for some constant C that only depends on C, s, d, A and R. 



Proof. If we modify the hypothesis of the theorem so that M is assumed to be an 
invertible normal operator instead of a positive pseudo-invertible one (and hence 
M'^ = M~^), then the conclusion follows from [351 Theorem 4.1]. 

The case of the pseudo-inverse is treated in |35| , but no explicit reference to the 
qualities involved in the off-diagonal decay of the pseudo-inverse is made. However, 
the proof given in ^35', Theorem 5.1] (see also [21]) can be slightly adapted to obtain 
a quantitative conclusion. We only sketch the modifications. 

Under the assumptions of the theorem, 

(20) Aft = J- [ - [zl - MY^ dz, 

2ni z 

where the curve 7 is the rectangle with vertices A/2 ± i, \\M\\ + yl/2 ± i oriented 
anti-clockwise; here ||^/|| denotes the norm of M in B{l'^{T)). Consequently, for 

(21) = 

Observe that ||Af|| can be bounded in terms of d,s,C and R (by interpolating its 
f £^ and £°° -J> norm) and that the length of 7 is 2||M|| + 2. For z in the 
curve 7, \z\ < ||M|| -I- 1 and |l/z| < 2/A. Hence, it suffices to bound the off-diagonal 
decay of the resolvent {zl — M) ^ in terms of the allowed parameters. 
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Let z lie in the curve 7. The distance from z to cr(Af) is at least m := 
min{l, A/2}, so (cr(z/ - M) \ {0}) n B™(0) = 0. Moreover, for /c, j G T, 

< |z|5fe,+C(l + |fc-j|)-^ 

<(c+iiM|| + i)(i + |fc-jr^ 

By [Ml Theorem 4.1], the off-diagonal decay of (z/ — MY^ is bounded by a con- 
stant depending only on allowed parameters. □ 

Now we apply this estimate to spline-type spaces. 

Theorem 5. Let V = V'^{F,A) be a spline-type space, where the atoms F satisfy, 

\fk{x)\ < C {1 + \x ~ kiy (xeM^fce A), 

for some constant C > and s > 0. Assume the following. 

• For each i G I , we have a family of measurable functions 1'^^}^.^^. that 
satisfy the following uniform concentration condition around their nodes 
A,; 

(22) \^l{x)\ < C {1 + \x - (.TGM^fceAO, 

for some constant C" > (independent of i.) 

• The set of nodes A, are uniformly relatively separated. That is, 

sup rel{Ki) < 00. 

• Each family {fk}^. satisfies the (exterior) frame inequality, 



(23) ^ii/ii2<EK/'^or<^ii/ii2, 



fc 



for f G V'^ and constants < A < B < 00 that are independent of i. 
Then, the respective families of canonical dual frame sequences {V'fejj, ^ satisfy, 

(24) \i}l{x)\<D{l + \x-k\)" (x G M'^,A: G Ai), 

for some constant D, independent of i. 

Proof. Let G = {fffe};. be the canonical dual frame of F. By the results in [3T], 
there exists a constant C" > such that 

\9k{x)\ < C" (1 + Ix - k\)-' {x eW,ke A). 

For each i G / and k G Ki, let ^ be the orthogonal projection of ip). on V"^ . Each 
of the functions has the expansion. 

Consequently using Lemmas [1] and [H 

\^,\<CC'C"J2^-s{k-j)w-si--j) 

< CC'C"rel{K)w^s{- - k). 



^Note that the functions need not to belong to , cf. Section |2. II 
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Since the exterior frame condition in the hypothesis is also satisfied by the functions 
'^6 can replace each (^^ by Tpl. and assume without loss of generality that 

For each i G /, consider the Gram matrix A/P given by, 

By Lemma [U it follows that 

\MlJ<Kil + \k-j\)-' (fc,jeA,), 

for some constant K that depends on s and C". Moreover, since each {fl.}^. is a 
frame with bounds A and B, the spectrum of M* satisfies, 

a{A'P) C {0}U[A,B]. 

By Lemma HI the pseudo- inverse of M* satisfies 

<K'{l + \k-j\)-' (fc,jeAO, 

for some constant K' independent of i. 
Each of the dual elements ipl is given by. 

Therefore, 

\rk{^)\<CK'Y,^-s{k-j)w-s{j-x) 

Using Lemma [2] (c) with F A^ — {x} and k' := k — x, it follows that 

< K"rel{r)w-s{x - k) ^ K" rel{K,)w-s{x ~ k). 

For some constant that K" independent of i. Since the sets of nodes are uniformly 
relatively separated, the conclusion follows. □ 

6. Applications 

6.1. Spline-type spaces. We now combine the results of Sections 14.21 and [5] in a 

concrete statement. 

Theorem 6. Let V — V{F,A) be a spline-type space. Assume the following. 

• The atoms F satisfy the polynomial concentration condition around their 
nodes, 

(25) \fk{x)\ < C {I + \x - k\)-^-'+"'> (xGM^fceA), 

for some constants C > 0, s > d and a > 0. 

• We are given a family of exterior frames for V'^ , {v'fcjj.gA ' ^ ^ ^ ' ^^'^^ 
satisfy the following uniform polynomial concentration condition around 
their nodes Ai, 

(26) l^flix)] < C {1 + \x ^ k\y'-''+°''^ (x e R^fc e A„i e /), 

for some constant C > 0. 
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• The exterior frames {{fk}f^)^^j share a uniform lower (and upper) bound. 
That is, 

(27) ^ll/lli<EK/'^^fc)r^^ll/ll2 if^V), 

k 

holds for some constants 0<^<i?<C!O.H 

• The sets of nodes Ai are uniformly relatively separated (cf. Equation (|14p . ) 

• We have a measurable covering o/M'*, £ = {Ei},-^j that is uniformly locally 
finite (cf. Equation (jl2p . ) 

Then, for all sufficiently large values of r > 0, 

{ifl : ie I, d{k,E,)<r} 

is an exterior Banach frame for . 

More precisely, if we define the index set Uie/ ^1 ^ {*} '^'^'^ weight 

V{k,i) :— v{k), then the analysis map 

is bounded and left-invertible. 

Moreover, the value of r may be chosen uniformly for all I < p < oo and every 
class of Wa-moderated weights for which the respective constants (cf. Equation ^) 
are uniformly bounded. 

Proof. Combine Theorems |4] and [Sj □ 

6.2. Shift invariant spaces. As a corollary of Theorem [6] we describe a method 
to piece together bases of lattice translates. First recall some notation and facts for 
shift-invariant spaces (see for example [32], [9] and [5].) Given a lattice^ A C M'^ 
and /, g G L^(R''), the bracket product is defined by, 

[f,gUx):^ J2 f{x + \^)WTx^) {xeR''). 

A^eA^ 

Here, f{w) := /jj^ f{x)e^'^^'^""dx is the Fourier transform of / and 

A^ { G K'^ I (A, A^) e Z, for all A G A } 

is the orthogonal lattice of A. Since the bracket [f,g] is A^ periodic, it can be 
considered as a function on the torus M'^/A-'-. 

The A translates of a finite set of functions {/i, . . . , /jv} form a Riesz sequence 



in L CM. ) if an only if the matrix of functions G = ( G„ „i given by 

V ' J l<k.j<N 
G{x).n.n [fnJMx) (.T GM"^), 

is uniformly invertible in the sense that all its eigenvalues are bounded away from 
and oo, uniformly on x (up to sets of null measure.) 

Combining the theory of shift-invariant spaces with Theorem [5] we get the fol- 
lowing. 



■^Observe that Equation H26|l already implies the existence of a uniform upper bound B. 
^By a lattice A we mean a set of the form A = Al/^ , where A G R" ^ " is an invertible matrix. 
This is sometimes called a full-rank lattice. 
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Theorem 7. Let A C M'* 6e a lattice and let V"^ = V'^{F,A x {!,..., A^}) be a 
finitely-generated shift invariant space where the atoms are given by, 

F = {fni--X):l<n<N,XeA}. 

Assume the following. 

• The atoms form a Riesz basis of V'^ and satisfy the following decay condi- 
tion, 

(28) |/„(x)| <C7(l + |a;|)-('^+") (1 < n < iV), 

for some constants C > 0, a > and s > d. 

• We have a measurable covering o/M'', £ = {Ei}^^j that is uniformly locally 
finite (cf. Equation (1121) . ) 

• We are given a family of measurable functions 

{ : M'' ^ C I i e i, 1 < n < } 
satisfying the decay condition, 

(29) \g\{x)\<C'{l + \x\r'^-^+"^ {l<n<N), 
for some constant C" > (independent of i and n.) 

• The matrices of functions ( G\ „ J given by 

\ ' J l<n,m<N 
G^{x)n,m := [/„, glnU^) ^ R^A^), 

are uniformly bounded and invertible in the sense that each G^{x) is invert- 
ible and 

sup \\G'{x)\\,sup\\&{x)-^\\ < oo. 

x.i x,i 

Then, for all sufficiently large values o/r > 0, the set 

{ 9n{- ~X)\ieI,l<n<N,XeA, d(A, E,)<r}, 

is a Banach frame for V^, for all 1 < p < oo and all strictly w^-moderated weights 
V. More precisely, if we define the index set 

r'' := { (i, n, A) G / X {1, . . . , A^} X A I d{\ E,)<r] 

and the weight V{i,n, A) := v{X) on it, then the analysis map 

is bounded and left-invertible. 

Remark 14. The theorem is stated for bases just for simplicity. Using the tools 
from |32| . [3] and [S] it can be reformulated for frames. 

Proof. Let A and B be the Riesz basis bounds of F. Also let A' := sup^ j||G'*(a;)~^ || 
and B' sup^ j||G'(a;)||. Using the fiberization theory in [32], [S] and [S], for 
each x e M.'^/A^, the system + k))k, . . . , {fN{x + 0)fc| is a Riesz basis with 

bounds A and B for some subspace C ^^(A-'-). Since its cross-gramian matrix 
with the system |(55.(2^ + fc))fc, • • ■ , (ffjv(^ ^" invertible, it follows that this 

latter system is a Riesz projection basis for the subspace with bounds B^^A'^^ 
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and {B')'^A^^. Invoking again the fiberization theory, it follows that the A trans- 
lates of {g{, . . . are a projection basis for with bounds w B^^A'^^ and 
{B')^A~^ (the implicit constant depends on the volume of the lattice A.) We can 
now apply Theorem |6l □ 

Remark 15. In [5j no results for projection bases nor exterior frames are explicitly 
given. However, it is proved there (and also in [9]^ that the orthogonal projector 
onto a shift-invariant space operates fiherwise, so the desired extension follows. For 
further results on exterior frames for shift-invariant spaces see [7] and [8] . 

6.3. Sampling. Applying Theorem [6] to the reproducing kernels of a (smooth) 
spline-type space we get the following. 

Theorem 8. Let V = V{F,A) be a .spline-type space generated by a family of 
continuous atoms F C C'^(M'^) that satisfy, 

|/fe(a;)| <C(l + |x-fc|)-(^+"\ (xeM^fce A), 

for some s > d, C > and a > 0. 
Assume the following. 

• £ = is a uniformly locally finite measurable covering of M.'^ (cf. 
Equation ^^). 

• For each i G I, we have a set Xi C M.'^ and this collection of sets is uniformly 
relatively separated (i.e sup, rel{Xi) < oo.) 

• For each of the sets Xi, the following sampling inequality 

(30) A\\f\\l< J2 \fi^)\'<B\\f\\l 

holds for all f G V'^ and some constants < A < B < oo independent of i. 
For each r > 0, let 

X'- := {{i, x):iel,xe X,, d{x, E,) < r} . 

Then, for all sufficiently large r > 0, there exists constants < A'' < _B'' < oo such 
that the sampling inequality, 

(31) ^ni/Ls < f E i/(^)r^(^)^) <B^\\f\\Li. 

\{i,x)(iX- ) 

holds for all 1 < p < oo ( with the usual adjustment for p = oo), all strictly Wa - 
moderated weights v, and all f G Vy. 

Remark 16. For any class of Wa-moderated weights for which the respective con- 
stants ( cf. Equation ^ ) are uniformly bounded, the conclusion of the theorem still 
holds. 

Proof. First observe that since F C C°(R'*), Theorem [T] applies with B = C° and 
consequently C C" . The norm equivalence of Theorem [T] also implies that V 
is a reproducing-kernel Hilbert space. We already know that F has a dual frame 
G = {gk}k satisfying a polynomial decay condition, 

\gk{x)\<C'{l + \x-k\)-^'+''\ 
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for some constant C" > 0. The functional / M- f{xo) is represented by the function 
Kxo e given by 

(32) ^^g^{xQ)fk. 

fceA 

We will apply Theorem [5] to the family of frames, 

To this end, observe that Equation pOI) implies that this family satisfies the con- 
dition on Equation (P7|) of Theorem [51 We only need to check the condition on 
Equation (I26|) for the family of reproducing kernels. 
For X ^ Xi, using Equation (P^ . we estimate, 

\Kx\ < CC ^ - fc)u;_(s+Q)(- - k). 

fceA 

Using Lemma[2](c) with F := A — {a;}, it follows that 

\K,\ < CC're;(F)u;_(,+„)(- ^ x) ^ i^"re/(A)«;_(,+,) (• - x). 
Now we can apply Theorem [6] to obtain the desired conclusion. □ 

6.4. Gabor molecules. Let : M'' — > M, := 7r^'^''^e ~ be the Gaussian 

normalized in L^. The Short- Time Fourier Transform with respect to </) of a test 
function / G 5(K'^) is defined by 

(33) V^fix,w):^{f,MM)- 
Here, T^ is the translation operator given by 

and Mw is the modulation operator given by 

MUfKy) ■■= e^"^yf{y). 

The definition in Equation (j33p extends to tempered distributions. The time- 
frequency shift Tr{x,w) is defined by Tr{x,w) := M^j^Tx- 

For 1 < p < oo and a weight w, the modulation space is defined as 

MP:^{feS'{R'')\V^feLP{R"')}, 

and given the norm ||/||mJ ■— which makes it a Banach space (see [24j 

Chapter 11].) A/° is similarly defined using C° instead of . 

For an adequate lattice, A C R'^ x K"^, the Gabor system {M^T^cj} : (a:, w) G A} 
is a frame for L'^(R''). Consider the family of functions F = { fk}keA ^ ■^^(1^'' x R'') 
defined by fk := V^M^T^cj)), where A: = (x,m;). Since : L^{R'^) L^(R'^ x R'^) 
is an isometry, it follows that F forms a frame sequence in L'^{R'^ x R"^'). 

Since V^cj) G 5(M'') (see [24l Theorem 11.2.5]), for any s > there exists a 
constant Cs > such that 

|v^0(2)l <c,(l + |z|)-^ 

Since \fk\ = |V0(/)(- - fc)| (see [24l, Equation 3.14]) it follows that, 

(34) \fkiz)\<Csil + \z-k\y' izeR^'',keA). 
Consequently, by Example [TJ we know that V = V{F, A) is a spline-type space. 
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Observe that for polynomially moderated weights v and 1 < p < oo, maps, 
by definition, the modulation space isometricahy onto V^. For p = oo, the 
same statement is true replacing for M". 

In view of this. Theorem |4] can be reformulated for Gabor molecules. 

Theorem 9. 

• Let £ = {Ei}^^j be a uniformly locally finite measurable covering ofK.'^ xR*^ 
(cf. Equation (fT2|) . ) 

• For each i G I, let G* = {.9^}^,^^. be a frame for L^{M.'^) with lower bound 
Ai and suppose that A := inf^ Ai > 0. 

• Suppose that the sets of time-frequency nodes Ai C R'' x R'^ are uniformly 
relatively separated (i.e supjgj rel{Ki) < oo.) 

• Assume that the molecules G' satisfy the following uniform time-frequency 
concentration condition, 

(35) \V^gl{z)\ < C {I + \z ~ k\)-'^'+"^ (zeM'^xM'^,fce A,), 

for some constants C > 0, s > 2d and a > (independent of i.) 
Then, for all sufficiently large r > 0, the system 

{gl:ieI,keA,,dik,E,)<r} 

is a Banach frame simultaneously for all the modulation spaces , for all strictly 
Wa-moderated weights v and \ < p < oo. The same is true for p = oo, replacing 
forM°. 
More precisely, if we set, 

r {(i, fc) : i e /, fc e A„ d(fc, E,) < r} , 

and define a weight V on by 

V{k,i) := v{k), 
then, the coefficients map given by 

Ml ^ zl{T^) 

is bounded and left-invertible, for all sufficiently large values of r. 

Remark 17. For any class of Wa-moderated weights for which the respective con- 
stants ( cf. Equation © ) are uniformly bounded, it is also possible to choose a value 
of r > for which the conclusion of the theorem holds. 

Proof. Consider the spline-type space V'^ = V^{L^{M.'^)) from the discussion above. 
Define the functions, 

Since : i^(R'^) — >• L^(M'' x M"*) is an isometry, each of the families {"ySfclj, is 
a frame for with lower bound A. Moreover, Equation (|35l) implies that these 
families share a uniform polynomial concentration condition. This condition is also 
shared by the atoms {/fc}j, because Equation (p4l) holds for any value of s > 0. 
The theorem now follows from Theorem [5] and the fact that : : — >■ is a 
surjective isometry (with the discussed modification for p = oo.) □ 
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Remark 18. Observe that since we have identified the range of the STFT (with a 
fixed window) with a spline-type space, we get from Theorem]^ that, on the range 
of the STFT, the and W{L°°,LP) norms are equivalent (the class of weights 
V for which this is true depends on the time-frequency localization of the window 
function; in the case of the Gaussian window, any polynomial weight Wa with a > 
will work.) Results of this kind can be found in Chapter 12 of }2A\, see for example 
Proposition 12.1.11 there. 

Remark 19. Finally observe that the argument given can be used to combine not 
only time- frequency concentrated frames for L'^{W^) but also frames for proper sub- 
spaces C L2(]R''). Simply let = V^{S) and apply the same argument as above. 

For completeness, we give a version of Theorem |9] for pure time-frequency atoms. 
This gives general sufficient conditions for the existence of the so called quilted Gabor 
frames, recently introduced in [TU] . 

Corollary 1. 

• Lets = {Ei]^^j be a uniformly locally finite measurable covering ofW^xW^ 
(cf. Equation (fT2|l. ) 

• For each i G I, letG' = {TjMkg' ■ {k,j) G A,} be a Gabor frame for L^{M.'^) 
with lower bound Ai and suppose that A := infj Ai > 0. 

• Suppose that the sets of time-frequency nodes Ai C R'^ x M.'^ are uniformly 
relatively separated. 

• Assume that the windows {g^}^ satisfy the following uniform time-frequency 
concentration condition, 

C := sup||5*||m^ < +00, 

i ^^'^ 

for some constants s > 2d and a > (independent of i). 
Then, for all sufficiently large r > 0, the system 

[TjMug' -.lel, (fc,j) e M,d{{k,j),E,) < r} 

is a Banach frame simultaneously for all the modulation spaces , for all strictly 
Wa-moderated weights v and 1 < p < oo. The same is true for p = oo, replacing 
forM^. 

Proof. Observe that, 

(36) \V^iT,Mkg')\ = |V^(.g^)(- - A)| < Cw;_(,+„)(z - A), 

where A := {j, k) £ A^. Therefore, we can apply Theorem[9l □ 

6.5. Gabor multipliers. Now we give an application of the frame surgery scheme 
to Gabor multipliers. We follow largely the approach in [15]. For a general back- 
ground on Gabor multipliers see [HI Chapter 5]. 

Given a lattice in the time-frequency plane A C R^'* and two families of functions 
F = {/i, . . . , /jv} , G = {gi, . . . ,5Ar} C ^^(R'*) we consider the class of operators, 

N 

n=l AeA 

where 7r(A) is the time-frequency shift 7r(A) := M^T^, if A = {x,w). The con- 
vergence of the series defining the class G requires additional assumptions (see 
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below.) The operators in this class are called the Gabor multipliers associated with 
the time-frequency atoms {F, G) and the lattice A. 

For f,g ^ L^(R'') we use the notation Pf g := {—,g)f for the corresponding 
rank-one operator. Furthermore, for a point (x, w) e M'' x Mf^ we let the time- 
frequency shifts act on an operator T by 

p{x,w){T) := MwT.j:TT^xM^w = 7t{x,w)Tt:{x,w)* . 

Every linear operator T mapping continuously iS(R'') into tS'(M'^) admits a dis- 
tributional kernel K{T) G <S'(M^''). The Kohn-Nirenberg symbol of T is defined in 
terms of K by 

a{T){x,w) :^ [ K{T){x,x - s)e-^''''"" ds. 

From this definition it follows that the Kohn-Nirenberg map defines and isometry 
between the class of Hilbert-Schmidt operators and L^(K^''). The important prop- 
erty for us is that the Kohn-Nirenberg map interwines the action p with the regular 
action of R'' x R'' (by translations.) That is, 

a{p{z)T) ^ a{T){- - z) (z e R"* x R''). 

We see then that the Kohn Nirenberg map KN : T i— > a{T) relates the class G to 
a shift-invariant space V^(F, G) := KN{Gf.g) given by, 

N 

^ { E E ^n{\)^{Pu,s^){- - A) I (m„) e e{K) }. 

n=l XeA 

The Kohn-Nirenberg symbol of the projector Pf^g is explicitly given by, 

(37) a{Pf^g){x,w)^f{xmw)e-''''^-, 
so its 2d Fourier transform is 

<^iPf.g)ix,w) = Vgfi~w,x). 
Consequently, the inner product between the building blocks of is given by, 

HPu,gJ,<^iPu,9J) = {VgJn,Vg,J„,), 

whereas, with the notation z* = {—w,x) for z = (x,w), their bracket product (see 
Section |6^ is given by 

(38) W{Pu,gJ,'j{Pu,gJ]A{z)= ^9Jn{z*-\^)Vg^fm(z*-\^). 

A^eA^ 

Hence, the theory of shift-invariant spaces (see [35], [5] and [S]) implies the following. 

Proposition 7. The set | (— , 7r(A)(7„) 7r(A)/„ | A G A } is a Riesz sequence in 
the space of Hilbert-Schmidt operators if and only if the matrix of functions G — 
G[F,G) = {Gn,m)i<n,,n<N, given by, 

(39) Gn,miz)^ J2 Vg„/„(z-A^)V<,„/,„(z-A^), 

A^eA^ 

is uniformly bounded and invertible ( that is, its eigenvalues are bounded away from 
and oo, uniformly on z.) 
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Remark 20. Observe that, for time-frequency concentrated windows, since by Re- 
mark 17^ the STFT of an L? function belongs to the amalgam space W{Co, L'^), 
it follows that the entries of the matrix in Equation (|39p are continuous periodic 
functions. Therefore, that matrix will be uniformly invertible if it is invertible at 
every point. 

Proof. The only observation to complete the proof is that, since the condition in 
Equation (|39|) is required for every z G M^'', we can drop the change of coordinates 
z I— > z* in the bracket product. □ 

Consequently, in the situation of Proposition [71 any operator T G G{F,G) can 
be stably recovered from its lower symbol 

((r,P^(A)/„,^(A)g„)^s : A e A) , 

where (•, •) j^g denotes the Hilbert-Schmidt inner product. We can now reformulate 
Theorem [7] in this context. 

Theorem 10. Let a lattice A C R^'' and a uniformly locally finite measurable 
covering of the time-frequency plane E = {Ei\^^^ be given. 

Let /i, . . . , fN,9i, ■ ■ -gN £ L'^(W^) be such that the matrix G{F, G) on Equation 
P9P is uniformly invertible and suppose that these atoms satisfy, 



(40) \fn{x)\<C{l + \x\)-^, 

(41) \U^)\<C{l + \w\r^, 

for some constants C > and s > d. 

Let families {/!, • ■ • , /^} , {ffi, ■ • ■ ffjv} — L'^i^'^), i ^ I be given. Assume the 
following. 

• The given families satisfy, 

(42) |/;(x)| <c'(l + N)-^ 

(43) \gUw)\<C'{l + \w\r\ 

for some constant C" > (independent of i and n.) 

• The matrices of functions ( G\ „ J given by 

\ ' J l<n,m<N 

G^{z)n,m:= J2 Vg„/„(z-A^)V3^/^(z-A^) (zeR'^xR''). 

are uniformly bounded and invertible in the sense that each G'^{z) is invert- 
ible and 

sup||G^(z)||,sup||G*(z)"^|| < cx). 

2,Z z,i 

Then, for all sufficiently large values of r > 0, any Gabor multiplier T £ G{F,G) 
can be stably recovered in Hilbert-Schmidt norm from its mixed lower symbol 

(44) ((T, P.iX)f:^M>^)gOHS ■■ieI,l<n<N,\eA, d{\, E,) < r) . 

Remark 21. As we have seen, the theorem also establishes an uniform equivalence 
between the £^ norm of the coefficients in Equation (|44p and the L^ norm of the 
Kohn-Nirenberg symbol of T , for 1 < p < oo and a certain class of weights. 
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Proof. By the discussion above, in order to apply Theorem [7] we need to observe 
that the Kohn-Nirenberg symbols of all the atoms are adequately localized. This 
follows from Equation p7p and the fact that w-six)w^s{w) < w^2six,w), for 
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